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■ Abstract 

f"^ . The existence of certain monomial hyperovals D(x ) in the finite De- 

sarguesian projective plane PG(2,q), q even, is related to the existence 
of points on certain projective plane curves gk{x, y, z). Segre showed that 
some values of k (k = 6 and 2 1 ) give rise to hyperovals in PG(2,q) for 
infinitely many q. Segre and Bartocci conjectured that these are the only 
values of k with this property. We prove this conjecture through the 

■ absolute irreducibility of the curves g^. 

a: 

1 Introduction 



An oval in the finite Desarguesian projective plane PG(2,q) is a set of q + 1 
points with the property that no three points are collinear. If q is odd then such 
a set is maximal with that property, and a celebrated theorem of Segre (1955) 
states that all such ovals are given algebraically by irreducible conies. If q is 
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even however, the situation is more interesting. Here, a set of points in PG{2, q) 
of largest possible size such that no three are collinear has cardinality q + 2, and 
is called a hyperoval. 

From now on in this paper we assume that q is even. A hyperoval can be 
constructed from a (nonsingular) conic by adjoining the point at which all the 
tangents of the conic meet, the nucleus. Such hyperovals are generally called 
regular hyperovals. For q > 8 there also exist irregular hyperovals which are not 
of the form conic plus nucleus, see [2], [3], [3] for example. 

We represent the points of PG(2, q) as homogeneous triples with coordinates 
from GF(q). It is well known that all hyperovals can be written in the form 

{(1, x, f(x)) : x G GF{q)} U {(0, 0, 1), (0, 1, 0)} 

where f(x) is a polynomial with certain properties, see [1],[3]. Denote the 
above set by D(f(x)). In this paper we shall examine the case where f(x) is 
a monomial, say f(x) — x k . If q = 2 e , Segre showed that the set D(x k ) is a 
hyperoval for the following values of k and the values of e indicated: 

k = 2\ when (i, e) = 1 ([10 , 1957), 
k = 6, when (2, e) = 1 ([llj, 1962). (1) 

We wish to consider other values of k. In particular, we wish to consider the 
question of whether there are other such infinite sequences, i.e. other fixed values 
of k for which D(x k ) is a hyperoval for infinitely many q. This question was 
previously studied by Segre and Bartocci |12j . Our main result is the following 
theorem, which was conjectured in [12j . 

Theorem 1.1. For any fixed even positive integer k, if k ^ 6 and k ^ 2* then 
the set D(x k ) is a hyperoval in PG(2,q) for at most a finite number of values 
ofq- 

In [5j the permutation properties of 1 + x + ■ ■ ■ + x k ~ 1 on GF(q) are studied. 
It follows from [7] (p. 505) that this polynomial is a permutation polynomial if 
and only if D(x ) is a hyperoval. Hence our result sheds some light on this 
problem. It is now trivial to see that k must be even in order for D(x k ) to be 

a hyperoval, since 1 + x ^ h x k ~ x maps both and 1 to 1 if k is odd. So we 

assume k is even from now on. Values of k which are functions of e have been 
studied, see [2j, but we do not consider this here. 

In case D{x k ) is a hyperoval, we call it a monomial hyperoval because f(x) 
is a monomial. Following [4], we will write D(k) instead of D(x k ). 

We note some projective equivalences among these hyperovals. If D(k) is a 
hyperoval, then so is D(m) where m = 1/k, 1 — k, 1/(1 — fc), (k— l)/k, k/(k — l), 
and everything is modulo q—1. (If (k, q — 1) ^ 1 or (k — 1, q— 1) ^ 1 then D(k) 
is not a hyperoval.) These hyperovals are all projectively equivalent, see [1]. 
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In Section[2]we shall prove the connection between the polynomials gk(x, y, z) 
and the hyperovals D(k). Section [3] contains background information about al- 
gebraic curves, and classifies the singular points of gk(x,y,z). Section @] com- 
putes the possible intersection multiplicities of putative factors of gk- We shall 
completely factorize gk(x,y, z) for k = 2* and k = 6 in section [5] and there we 
will reprove Segre's theorems on these values. In sections El [SJ we will use 
Bezout's theorem to prove the main theorem in parts. The result of section [6j 
the case k = 2 (mod 4), was already proved by Segre and Bartocci [12] . 



2 Background 

The set D{k) being a hyperoval in PG(2, q) is equivalent to the determinant 




h h 

x y z 

being nonzero for all distinct x,y,z € GF{q). Divide the determinant by (x + 
y)(x + z)(y + z) and call the resulting polynomial gk{x, y, z). In other words, 
we define a binary polynomial gt(x, y, z) by 

, . xy k + yx k + xz k + zx k + yz k + zy k 

g k {x,y,z) := — ■ — ^ — . 

(x + y)(x + z)(y + z) 

Our main theorem rests on the following, which is also used by Segre and Bar- 
tocci. 



Theorem 2.1. If the polynomial gk(x, y, z) is absolutely irreducible over GF(2), 
or has an absolutely irreducible factor defined over GF(2), then D{k) is a hy- 
peroval in PG(2 7 q) for only a finite number of values of q. 

Proof. A form of the Weil bound due to W. Schmidt [13] on the number of ratio- 
nal points on curves over finite fields shows that one can weaken the hypothesis 
of nonsingularity of a curve f(x,y) over GF(q) to absolute irreducibility, and 
still obtain a bound essentially the same as that of Weil. 

If the polynomial gk(x,y,z) of degree k — 2 is absolutely irreducible over 
GF(2), then applying this form of Weil's theorem shows that the number N e of 
(projective) rational points (x, y, z) on gk(x, y, z) where i,i/,z£ GF(2 e ) satisfies 

\N e -2 e \<(k- 3)(fc - 4)2 e/2 + (k- 2f (1) 

for every e. Once we show that the number of such rational points where some of 
the coordinates are equal is at most 3fc — 2, it will follow that there are rational 
points over GF(2 e ) with x,y,z distinct for all e sufficiently large. Should it 
happen that gk{x,y,z) is not absolutely irreducible over GF(2) but has an 
absolutely irreducible factor defined over GF(2), apply the same argument to 
this factor. 
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To this end we let p(x, y, V) = gk{x, y,x+V), and note that projective points 
(x,y,z) on gk(x,y,z) with x = z are in 1 — 1 correspondence with projective 
points (x,y,0) on p(x, y, V). A simple computation (using the fact that k is 
even) shows that 

x k + y k 
p{x,y,0) = - — ■ — rg. 

(x + y) 2 

Again we let q(x, W) = p(x, x + W, 0), and note that projective points (x, y, z) 
on 5fe(ar, y, z) with x = z =/= y arc in 1 — 1 correspondence with affine points (ar, 1) 
on W). Since q(x, 1) — x k + (x + l) fe , there are at most k — 1 projective 
points (x,y,z) on gk{x,y,z) with x = z ^ y. A similar argument holds for 
points (x,y,z) with x = y ^= z and y = z =/= x. Counting the projective point 
(1, 1, 1) we get that there are at most 3/c — 2 rational points (x, y, z) on gk(x, y, z) 
with x,y,z not all distinct. □ 

Remark: From the form of the Weil bound in (1), we can actually compute 
the value of e, say eo, for which N e > 3k — 2 for all e > eo- 

Armed with this theorem, our task now is to demonstrate the absolute irre- 
ducibility of the polynomials gk{x, y, z) over GF(2). This is how we shall prove 
the results of this paper. 

Bearing in mind Segre's results, gk(x,y,z) cannot be absolutely irreducible 
when k = 2 l or k = 6. 

Segre and Bartocci made the following conjecture (we are paraphrasing here). 

Conjecture: gk(x, y, z) has an absolutely irreducible factor over F2 for every 
even k except k = 2 l and k = 6. 

We shall prove this conjecture in this paper. By Theorem 12 . II this is enough 
to prove our main theorem, Theorem ll.il 



3 Singular Points 

It will be shown shortly that we are allowed to work with the afhne parts of the 
homogeneous polynomials fu{x, y, z) and gk{x, y, z). There will be no confusion 
if we use the same names, and so 

fk(x,y) := xy k + yx k + x k + y k + x + y 

9k{x,y) := t — ■ — r-, — — -7 — — -, (2 
{x + y)(x + l)(y + 1) 

and we consider the algebraic curves defined by these polynomials over the 
algebraic closure of GF{2). Of course, gk(x, y, z) is absolutely irreducible if and 
only if gk(x, y) is absolutely irreducible. 

For a polynomial h and a point P — (a, /3), write 

h(x + a,y + l3)= H (x, y) + H x {x, y) + H 2 (x, y) + ■ • • 
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where each Hi(x, y) is or homogeneous of degree i. If to is the smallest integer 
such that H m ^ but H \ = for i < m, then to is called the multiplicity of h 
at P, and is denoted by mp(h). In particular, P is on the curve associated to 
h if and only if mp(h) > 1. Also, by definition, P is a singular point of h if and 
only if mp(h) > 2. The to linear factors of H m are the tangent lines to h(x, y) 
at P. The collection of tangent lines is called the tangent cone. 

The singular points can be found by equating the first partial derivatives to 
zero. We easily calculate (k is even) 

Hence if P = (a, 0) is a singular point of fk(x, y) 1 then a and are fc-th roots 
of unity. Write k — 2 % i where i is odd and i > 1. Then a and (3 are ^-th roots 
of unity, This proves 

Lemma 3.1. P = (a, (3) is a singular point of fk if and only if a/ = (3 l = 1. 

It follows that fk{x,y) has £ 2 singular points. It is easy to check that there 
are no singular points at infinity — the three partial derivatives of fk{x,y,z) 
are x k + y k , x k + z k , y k + z k , and if these all vanish and z — then x = y = 
which is impossible. This proves 

Lemma 3.2. fk(x,y,z) has no singular points at infinity. 

Next we pin down the multiplicities of these singular points P = (a, (3) on 
fk{x,y), and how things change for gk(x,y). We compute that 

fk{x + a,y + /3) = (a~ j x j y + f3~ j y j x +{13 + l)a~ j x j + (a + l)f3~ j y j ) 

= F + F 1 (x,y) + F 2 (x,y) + --- (3) 

using a k = 1 = f3 k . Since is even for 1 < j < 2 l and odd for j = 2 l , and 
even for j = 2 l + 1, we see that all singular points of fk(x,y) have multiplicity 
2 l , except (1, 1) which has multiplicity 2 % + 1. This claim follows from 

F = a Tl ((3 + l)+ (3 Tl (a + l) + a + (3, 

= a re y + f3 re x + x + y, 

F 2i (x,y) = (fi + l)a- T x T + (a + l)p- T V 2 \ 

F 2 i+i{x,y) = a- j x 2l y + [3- 3 y 2l x. (4) 

We classify the points into three types: 
(I) P=(l,l). 

(II) Either a = 1 or [3 = 1 or a = (3. 
(Ill) a ^ 13 and a ^ 1 ^ 0. 
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Remark 3.1. If £ = 1 and i > 1 the only singular point is (1,1). 

Defining w(x,y) := (x + y)(x + l)(y + I) we note the following multiplicities 
on w: mp(w) = 3 if P = (1, 1) (Type I), mp(w) = 1 if P has Type II, and 
mp(w) = for all other singular points P = (a, 0) of Type III. At long last we 
arrive at the multiplicities for gk{x,y). 



Type 


Number of Points 


mp(fk) 


m P (g k ) 


I 


1 


2 l + 1 


2 l ~2 


II 


3(*-l) 


2 l 


2 l - 1 


III 


(£-!)(£ -2) 


2 l 


2 l 



There are 3(£— 1) points of multiplicity 2 % — 1, and so there are (£— 1)(£— 2) 
singular points of multiplicity 2 l on gk(x,y). 

Let m and v be projective plane curves over GF(2); we assume that u and 
u have no common component. The intersection multiplicity I(P, u, v) of u 
and v at P is the unique nonnegative integer satisfying and determined by the 
seven properties listed on pages 74-75 of pQ. For our purposes there are two 
important properties. One is that P(P, u, v) ^ if and only if both mp(u) and 
mp(y) are > 1. Another important property is that I(P, u,v) > mp(u)mp(v), 
with equality occurring if and only if u and v do not have a common tangent at 
P (their tangent cones are disjoint). 

We will use the following theorem from classical algebraic geometry, whose 
proof can be found in pQ. 

Theorem 3.3 (Bezout's Theorem). Let u and v be projective plane curves with 
no common component. Then 

J(P, u, v) — (deg u)(deg v). 

p 

Our method of proving absolute irreducibility will be to assume that gk(x, y, z) 
is reducible, say gi~(x,y,z) = u(x,y, z)v(x,y, z), and obtain a contradiction by 
applying Bezout's theorem to the curves u and v. If a point P has I(P, u, v) 0, 
then mp(gk) — mp(u) + mp(v) > 2, and so P is a singular point of gk(x, y, z). 
We have seen that the projective curves gk(x,y,z) have no singular points at 
infinity. Therefore, since the only points P that give a nonzero contribution to 
the sum in Bezout's theorem are singular points of gk(x, y, z), we may just work 
with the affine part of gk{x, y, z). 

4 Homogeneous Components and Intersection 
Multiplicity 

The following result is clear, because we are in characteristic 2. 

Lemma 4.1. P 2 i = (ax + ry) 2 ' where a = (a 2 ^ l ~ x >(fi + l)) 1 / 2 ' and r = 

(/32^-l)( a+ l))l/2 4 
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Lemma 4.2. i^+i consists of 2 1 + 1 different linear factors. 

Proof. Consider h(x) = F 2 i +1 (x,l) = a T ^-^x r + f3 T ^~^x. If h{x) has a 
repeated root at a then /i'(a) = 0. Consider the derivative h'{x) — {3 2 
which is never zero and therefore there are no repeated factors in F 2 i +1 . d 

Next we make a crucial observation for our proofs. For the rest of this paper, 
we let L — ax + ry, so that F 2 t — L? . Suppose gk(x,y) = u(x,y)v(x,y), and 
suppose that the Taylor expansion at a singular point P = (a, (3) is 

u(x + a, y + 0) = L Tl + u\, v(x + a,y + (3) = L 1 ' 2 + v 2 

where wlog r\ < r 2 . Then F 2 t +1 — L ri (v\ + L r ' 2 ~ ri ui). From Lemma [4.21 we 
deduce that: 

Lemma 4.3. With the notation of the previous paragraph, 
(i) Either r\ = 1 or r± — 0. 
(ii) Ifn = 1 then gcd{L, Vl + L r2 ~ ri Ul ) = 1. 

We next make two quick remarks to aid us in moving between fk{x,y) and 
gk(x, y). Recall the notation of section 3, and suppose that P — (a, (3) ^ (1, 1) 
is a singular point of gk{x, y) such that F 2 i (x, y) ^ at P. To apply Proposition 
2 to gu we need to know the greatest common divisor (G m (x,y),G m +i(x, y)) 
where m = mp(g t ). This can be found from (F 2 i (x, y), F 2 i+i(x, y)) as follows. 

Again letting w(x, y) — (x + y)(x + l)(y + 1), we have 

fk(x + a,y + (3) = w(x + a,y + f3)g k (x + a,y + (3), 

and so 

F 2i (x, y) +F 2i+l (x, y) +■ ■ ■ = (W + Wi (a, y) +■ ■ ■ ) (G m (x, y) + G m+l {x, y) +■ ■ ■ ) . 

where polynomials with subscript i are or homogeneous of degree i. 

Remark 4.1. Here we assume Wq =/= which is equivalent to saying that P is a 
Type III point, and m = 2\ Multiplying out and using (2) gives 

F 2i = W G 2 > = (ax + ryf 
F 2i+1 = W Q G 2i+l +W x G 2 i, (5) 

where a 2 ' = (J3+ l)a~ T and t t — (a+ \)(3~ 2 \ It follows from these equations 
that (F 2i ,F 2i+1 ) = (G 2i ,G 2i+1 ). 

Remark 4.2. Here we assume Wq — which is equivalent to saying P is a Type 
II point, and m = 2 l — 1. As in Remark 14. II we get 

F 2 , = W 1 G 2i _ 1 = (ax + Tyf 
F 2 , +1 = W x G 2i +W 2 G 2i _ v (6) 

It is clear that (up to scalars) W\ = ax + ry, and so (F 2 i , F 2 i +1 ) = ax + ry be- 
cause F 2 i +1 (x,y) has distinct linear factors (Lemma l4.2[) . Hence (G 2 i_i,G 2 i) — 
1. 
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The next result will help us to compute intersection multiplicities. 

Proposition 4.4. Let h(x,y) be an affine curve. Write h(x + a,y + /3) = 

H m + H m+ \ + • • • where P = (a,j3) is a point on h(x,y) of multiplicity m. 
Suppose that H m and H m+ i are relatively prime, and that there is only one 
tangent direction at P. If h = uv is reducible, then I(P,u,v) = 0. 

Proof. See [6J □ 

4.1 Type I 

We upper bound the intersection multiplicity at the Type I point. 

Lemma 4.5. If gk{x,y) — u(x,y)v(x,y) and P = (1,1) then I(P,u,v) < 
(2* 1 - l) 2 . 

Proof. Let P be of Type I. We know that mp(gk) = 2 l — 2 = mp(u) + mp(v). 
From Lemma T4. 21 we know that F 2 i + i has 2* + 1 different linear factors. Thus, 
I(P,u,v) = m,p(u)m p (v). This quantity is maximized when mp(u) = mp(v) 
and in this case m p (u)m p (v) = (2 l ~ 1 — l) 2 . □ 

4.2 Type II 

We show that intersection multiplicities at Type II points are 0, so these points 
may be disregarded. 

Lemma 4.6. If gk{x,y) = u(x,y)v(x,y) and P — (ol,0) is a point of type (II) 
then I(P, u, v) = 0. 

Proof. There are three kinds of Type (II) point. 

• If P = (a,l) then F 2 « = (a + l)y T . Hence gcd(F 2 i , F 2 i + i) = y and 
therefore gcd(G 2 i _i, G 2 «) = 1 by Remark |4~21 The proof concludes using 
Proposition 14.41 

• If P = (l,/3) use the same argument with gcd(F 2 i , i^'+i) = x - 

• If P = (a, a) use the same argument with gcd{F 2 i , i^'+i) — x + V- 

□ 

4.3 Type III 

We show that there are two possibilites for the intersection multiplicity at a 
Type III point. 

Lemma 4.7. Let k = 2 l l where i is odd. If gk{x,y) = u(x,y)v(x,y) and 
P = (a, j3) is a point of type (III) then either I(P, u, v) = 2 l or I{P, u, v) = 0. 
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Proof. Assume gk (x, y) = u(x, y)v(x, y). Since P is not in w(x, y) = (x+l)(y + 
l)(x + y) by Lemma [4.31 we know that mp(u) is either 1 or 0. If rnp(u) = 
then I(P,u,v) = 0. If mp(u) = 1 we proceed as follows. 

Let L(x, y) — ax + ry and suppose we have the following Taylor expansions 
at P: 

u(x + a,y + ft) = L(x, y) + U 2 {x,y)-\ 

v{x + a,y + ft) = L(x, yf- 1 + F 2 < (»,») + ••• 

It follows that 

u(x + a,y + ft)L(x,y) r - 2 + v(x + a,y + ft) = L(x,yf- 2 U 2 (x,y) + V 2 ,(x,y) + - ■ ■ . 
By definition of intersection multiplicity we have 

I(P, u, v) — 1(0, u(x + a, y + f3), u(x + a,y + 0)L{x, y) 2 ~ 2 + v(x + a, y + (3)) 

so we compute the righthand side. Notice that L(x,y) \ L(x 1 y) 2 ~ 2 U2{x,y) + 
V 2 i(x,y) because L(x,y)(L(x,y) r ~ 2 U 2 (x,y)+V2*( x ^ y )) = G 2 , +1 (x,y) and G 2 i+i(x. 
may contain L(x,y) at most one time. Therefore, u(x + a,y + ft) and u[x + 
a,y + ft)L 2 ~ 2 + v(x + a,y + ft) have different tangent cones. It follows from a 
property of I(P, u(x, y), v(x, y)) that 

1(0, u(x + a,y + ft),u(x + a,y + ft)L T ~ 2 +v(x + a,y + ft)) = 

m (u(x + a,y + ft))m Q (u(x + a,y + ft)L 2 * -2 + v(x + a, y + ft)) = 2 l . 

□ 

5 Segre Revisited. 

In this section we study the polynomials gu(x,y) when k = 2 l and k — 6. First 
let us examine k = 2\ 

fk(x + l,y + l) = (x + l) 2 'y+(y + l) 2 'x + x + y 

= x 2 y + y 2 x 

= x yI\y£GF(2*y( x + "fy)- (7) 

Replace x by x + 1, y by y + 1, and divide by (x + y)(x + l)(y + 1) to get 
Theorem 5.1. When k = 2 l we have the following factorization, 

9k(x,y) = Y[ (x + -fy + j+l). 

7 eGF(2*)\{0,l} 

Corollary 5.2 (Segre). When k = 2 l the set D(k) is a hyperoval in PG(2,2 e ) 
if and only if (i, e) = 1. 
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Proof. We have to show that gk(x,y) has the necessary rational points over 
GF (2 e ) if and only if (i,e) > 1. 

Suppose that i and e are relatively prime and that there exists a, 6 <E GF(2 e ) 
with a ^ b, a ^ 1,1) ^ 1 such that gk{a,b) = 0. By the factorization above, 
there exists 7 G GF(2*)\{0, 1} such that + 76 + 7 + 1 = 0. But this implies 
7 = (0 + l)/(6+ 1) £ GF(2 i ) n GF(2 e ) = GF(2), a contradiction. 

Conversely suppose (i,e) > 1, and choose a, b distinct in GF(2 l ) n GF(2 e ) 
but not in GF{2). Letting 7 = (a + l)/(b + 1) shows that gk{a 7 b) = 0, again 
using the factorization. □ 

We remark that P = (1,1) is the only singular point in this case, and it has 
multiplicity 2 l — 2. 

Next we consider k = 6. Here 

g 6 (x,y) = y i + y 3 {l + x)+y 2 (l + x + x 2 ) + y(l + x + x 2 + x 3 ) + l + x + x 2 + x 3 + x i . 

It is easy to show that ge must be absolutely irreducible, or must factor over 
GF(4) into absolutely irreducible factors. If GF{A) = {0, l,w,w 2 }, then in fact 
,96 = AB where 

A(x, y) = 1 + cox + .t 2 + (lu + wa;)j/ + y 2 

and its conjugate 

B(x, y) = 1 + uj 2 x + x 2 + (w 2 + w 2 x)y + y 2 . 
We have proved: 

Theorem 5.3. When k = 6 we have the factorization gk{x, y) — A(x, y)B(x, y), 
where A(x,y) and B(x,y) are absolutely irreducible and are given above. 

Corollary 5.4 (Segre). When k = 6 the set D(k) is a hyperoval in PG(2,2 e ) 
if and only if (2, e) = 1. 

Proof. We have to show that g%{x,y) has the necessary rational points over 
GF(2 e ) if and only if e is even. 

If e is even, then g 6 (uj 2 ,u) = 0. Done. 

Suppose now that e > 1 is any odd integer. We claim that A(x, y) and 
B(x,y) have no rational points over GF(2 e ). For suppose that A(a,b) = 
where a, b <G GF(2 e ). Visibly we can assume (a, b) ^ (0, 0). Then 

b 2 + bui + afeu; + a 2 + aw + 1 = 0, 

and provided a + b + a& 7^ this implies to — (a + b + l) 2 /(a + & + a&) e 
GF(4)nGF(2 e ), which is a contradiction. But if a + b + ab = then a + b+1 = 
0^ab=l^>l + b~ 1 + b = 0^>l + b + b 2 = which is impossible. Similarly 
fox B(x,y). □ 
Of course, these results can be proved in other ways. 
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6 The case k = 2 (mod 4) 



This case occurs when k = 21. 

Theorem 6.1. If k = 2 (mod 4) and k > 6 then gk(x,y) is absolutely irre- 
ducible. 

Proof. Assume that gk{x,y) — u{x,y)v(x,y). Let P = (a, ft) be a singular 
point, depending of its type we have that: 

• If P = (1, 1) then m p (g k ) = 0, so I(P, u, v) = 0. 

• If P is a point of type II from Lemma 14.61 we know that J(P, u, v) = 0. 

• Suppose P = (a, /3) has Type III. We want to apply Proposition 14.41 to 
gk {x + a, y + f3) — F 2 + F 3 + ■ ■ ■ where 

F 2 = c?«-*> (fi + l)x 2 + Z? 2 ^ 1 ' (a + l)y 2 . 

F 3 = a 2 ^x 2 y + 2 V-Vy»x = xy(a 2 ^x + p 2 ^y). 

We clearly have that gcd(xy,F 2 ) = 1. If gcd{a 2{e -^x + ^ e -^y,F 2 ) = 1 
then by Proposition 14.41 we have I(P,u,v) — 0. The only way that this 
gcd ^ 1 is that a^-Vx + (3 2 ^~^y \ F 2 , and this occurs if a 4 ^ 1 ) = 
a 2 (<-i)(j9 + 1) and ^ 4 ^-!) = /3 2 ^- x )(a + 1). Equivalently, 1 = a 2 {/3 + 1) 
and 1 = /3 2 (a+ 1). Adding both equations we get a + /3 = a/3, multiplying 
then we get 1 = a 2 (3 2 (a/3 + a + /3 + 1). Substituting a + (3 = a/3 in 
1 = a 2 (3 2 {a(3 + a + /3 + 1) we get a 2 /3 2 = 1 which implies a/3 — I. So, 
gcd = 1 unless a/3 — 1 and a + (3 = 1. 

Suppose we have a point P with a/3 = 1 and a + (3 = 1. Then a and 
/3 are roots of x 2 + x + 1, and so they lie in GP(4). This means there 
can be at most two such points. By Lemma 14.71 at those points P we 
have 7(P, u, v) = or 2, and therefore ^ p I(P, u, v) = or 2 or 4. But if 
k = 2 (mod 4) and fc > 6 then gfc has degree at least 8, so it is impossible 
that (deg it) (degv) < 4. Thus we get a contradiction to Bezout's theorem. 

□ 

□ 

Note that the proof fails when k — 6, as it should, because ^ P I(P, u, v) = 4 
and the two factors of ge have degree 2. 

7 The case gk(x,y) irreducible over F2 

Here is a well known result. 
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Lemma 7.1. Suppose that p(x) £ ¥ q [xi, . . . ,x n ] is of degree t and is irreducible 
in ¥ q [x±, . . . ,x n \. There there exists r \ t and an absolutely irreducible polyno- 
mial h(x) £ ¥ q r [xi, . . . , x n ] of degree - such that 

p(x) = c Y[ v(h(x)), 

aeG 

where G = Gal{¥ qr /¥ q ) and c £ ¥ q . Furthermore if p(x) is homogeneous, then 
so is h{x). 

Remark 7.1. Notice that if u(x, y) = ^2,<ii,jX % y :l then a(u(x, y)) = *^2<?{ai.j)x l y : ' 
where a £ G is the Frobenius map (or a power of it). Therefore, u and cr{u) 
have the same monomials and only differ in some coefficients. This means that 
both u and <r(u) have the same degree. 

Theorem 7.2. Ifgk(x,y) is irreducible over ¥2 then gk{x,y) is absolutely irre- 
ducible for every k but k = 6 and k = 2 l . 

Proof. Suppose not, then gk(x,y) = u(x,y)v(x,y). Using Remark 17.11 we have 
that deg(u) — deg(v) = 2 % ~ x l — 1 . We apply Bezout's Theorem to u and v. 

HP, «, v) = deg(u)deg(v) = {2 l ~ 1 l - if. (8) 

P&Sin{g) 

We can bound the left hand side as follows, 

]T I(P, u,v) = J2 HP, u,v)+J2 HP, u,v)+ HP, «, v) (9) 

PeSing(gk) Pel Pell Pelll 

< (2 i_1 - l) 2 + 2 l (l - l)(l - 2). (10) 

We have that ([8])< ([TO} by Bezout's Theorem, so if we prove that ^HJXjTDJ) we 
get a contradiction. The inequality (jS")) > ([T0|) is 

2 2*-2f -2 { £+l> 2 l f - 2*(3£) + 2 l + 2 2l ~ 2 + 1 

^ 2 2i-2 _ + 2 l+1 £ - 2 t - 2 2l ~ 2 > 

(2 2i - 2 - 2 i )(f - 1) + 2 i+1 (£ - 1) > 0. 

The question now is when the left-hand side is positive. Clearly when I = 1 
it is not positive. If £ > 1 and (2 2j ~ 2 — 2 l ) > then it is clearly positive. If 
(2 2i ~ 2 - 2*) < then it could be positive or negative. Clearly (2 2l ~ 2 - 2*) < 
when i = or i = 1. 

If i = 0, we have the inequality \i 2 — 21 + | < 0. The solutions of the 
equation \l 2 - 2£ + f = are 1 and 5/3. Thus for i = and £ > 1 the 
polynomial gk(x,y) is absolutely irreducible over F 2 . 

If i = 1 the possible £ for which the latter equation is not positive are those 
solutions of the equation: 

-£ 2 + 1 + A£ - 3 = -£ 2 + U - 3 = 0. 

The possible solutions are £ — 1 or £ — 3. Hence, we conclude that except for 
k = 6 (i = 1 and ^ = 3) and k = 2 l (£ = 1) the polynomial ^(x, y) is absolutely 
irreducible over F 2 . □ 
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8 Case gk(x,y) not irreducible over F 2 

Suppose gy. = fi ■ ■ ■ f r is the factorization into irreducible factors over F 2 . Let 
fj = fjA'" fj,nj ^ ne factorization of fj into rij absolutely irreducible factors. 
Each fj tS has degree deg(fj)/rij. 

Lemma 8.1. If P is a point of type III then one of the following holds: 

!■ m p(fj.s) = for all j G {1, . . . ,r} and s G {1, . . . , Hj} except for a pair 
(ji,si) with m P (f jltSl ) = 2\ 

2. rnp{fj, s ) = for all j G {1, ...,?'} and s G {1, . . . , rij} except for two pair 
(ji,si) and (j2,s 2 ) with mp(/ )lA ) = 1 and mp{fj 2 , 82 ) — 2 l - 1. 

Proof. This is a consequence of Lemma l4.1l and Lemma 14.31 Consider u = f a<b 
and v = Y[j=ia s=ibfjs f rom Lemma 14.31 we know that mp(f a ^ b ) is either or 1 
or 2 % — 1 or 2* (resp m p (v) is either 2* or 2 % — 1 or 1 or 0). But this is true for 
any pair (a, b). 

Clearly no two components f a ,b and f a \v has multiplicity greater than or 
equal to 2* — 1 because the total multiplicity mp(gk) — 2*. And there are 
no two components f 0jb and fa'.v with multiplicity equal to 1, because then 
u = fabfa'V has L two times in the tangent cone and v — g/u has I? in the 
tangent cone which is impossible. Hence the only possibilities are: 

(i) There exists (a, b) with mp(f a ,b) = 2 l , and mp(fj :S ) — for (j. s) ^ (a, b). 

(ii) There exist (a, b) and (a',b') with mp(f a ,b) — 1 an d r mp{f a ',b>) — 2 l — \, 
and m P (f j}S ) = for (j, s) ^ (a, 6) , (j,s) ^ (a',6')- 

□ 

Lemma 8.2. If P is a point of type I , then for any two components f a .b and 
fa',b> we have that I(P, f a ,b, fa',b') = m p(fa,b)m P (f a ^ b >). 

Proof. From Lemma [4.21 the tangent cones of f a ^ and f a >. b ' has no common 
factors. □ 

Lemma 8.3. If P is a point of type II, then for any two components f a .b and 
f a ',b> we have that I(P, f a>b , f a , ib ,) = 0. 

Proof. Consider u — f a . b and v = g m /u. From Lemma 14.61 we know that 
I(P,u,v) = = J2 u>s)jt( i th) I(P,u,f j!S ), then I(P,f a>b ,f a ,, v ) = 0. □ 

Lemma 8.4. Let P is a point of type III and gk(x, y) — IIj=i IIs=i fj,s- The 
intersection multiplicity I{P, f a ,b, fa',b') of any two components f a . b and f a ',b' * s 
either or 2*. 

Proof. Consider u — f a b and v = g m /u. From Lemma 14.61 we know that 
either I(P,u,v) = = T,(j, s )?( a ,b) I ( P i u > fj,s), then I(P, f a ,b, f a ',b') = or 
I(P,u,v) = 2 % = s )^(a b) I{Pt u i fj,s) using Lemma l8Tl we have that there 
exits (a\ b') with I(P,f a ,b, fa',b>) = 2\ □ 
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We need some more technical results for the main theorem, which give us 
some upper bounds. 

Lemma 8.5. 

(i) If gk(x,y) does not have an absolutely irreducible factor over ¥2, then, 

r 

£<feg(/i) a /»S <deg(g k ) 2 /2. (11) 



(ii) 



EE E i{pju,hs)+ E E E mfi.uk 



j=l l<i<s<n j PeSing(g k ) 
^#(1,1) 



1<j<J<t l<i<rtj PeSing(g k 
l<s<m P^(l,l) 



< 



2 i (£- l)(t-2) 



(Hi) 



E E E np,hi,ks)+ E E E mhuks)) 

j=l l<i<s<n j P=(l,l) 



l<i<i<r l<i<«3 P=(l,l) 
l<s<n; 



< (2 1 " 1 - 1)(2 4 -3) 



Proof. (i) 

r r 

]Tdeg(/,)>, < ^deg(/,) 2 /2 = l/2(d e .g(/ 1 ) 2 +- • ■+deg(f r ) 2 ) < l/2deg(g k ) 2 
i=l i=i 

(ii) From Lemma l873l we know that if P is a point of type II then I(P, fji, /j |8 ) — 
for every j, I G {1, . . . , r} and 1 < i < rij,l < s < m. From Lemma 18.41 
we now that for each point P of type III there is at most two components 
f a ,b and f a ',v for which I(P, f a ,b, fa',b') = 2* and zero otherwise. Taking 
into account that there are (I — 1)(£ — 2) points of type III we get the 
result. 

(hi) From Lemma 18.21 we have that if P is a point of type /, then for any two 
components f a ,b and f a > tb > we have I(P, f a ,b, fa',b') = mp{fa,b)m P {f a >v). 
Hence we have to prove the following, 

r 

E E m p(fj,i) m p(fj,s)+ E E m p(fj,i) m p{fj,s) 

j=l l<i<s<n,j l<j<l<r l<i<n,j 

l<s<n; 

<(2 l - 1 -l)(2 l -3). 
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Notice that the left hand side is a maximum when TOp(/j, s ) — 1 for every 
j € {1, . . . , r} , s € {1, . . . , rij}. The latter equation is 



E Y rnp{fj,i)mp{fj,s) + E Y m p(fj,i) m p(fj,s) 

j—1 l<i<S<7lj l<j<^ r 

l<s<ni 



□ 



^E E 1+ E Ei 

j—l l<i<s<rij l<j<l<r l<i<rij 

l<s<n t 

= P ~ ^ = {2 l - 2)(2 i - 3)/2 = (2 1 - 1 - l)(2 l - 3). 

Finally, here is our main result. 
Theorem 8.6. gk(x,y) always has an absolutely irreducible factor over ¥2- 
Proof. We apply Bezout's Theorem one more time to the product 

/l/2 ■ ■ ■ fr = • • • A : m)(/2,1 • • • /2,n 2 ) • • • (fr,l ■ ■ ■ fr : n r )- 

The sum of the intersection multiplicities can be written 

r 

EE E i(pjj,i,k s )+ E E E npJi,iM 

■j = l l<i<s<n j P<ESing(g k ) \<j<l<r l<i<nj PeSing(g k ) 

l<s<n/ 

where the first term is for factors within each fj , and the second term is for cross 
factors between fj and /; . Using Lemma I8.5[ part (ii) and (iii) , the previous 
sums can be bounded by 

< (2 1 - 1 - 1)(2 4 - 3) + 2 l {l - l)(l - 2). (12) 

On the other hand, the right-hand side of Bezout's Theorem is 



Y Y deg(/ J - i )deg(/ 7> )+ Y Y deg(/ w )deg(/ M ). (13) 

j = l l<i<s<7i.j l<j<l<r l<i<rij 

l<s<ni 

Since each fj tS has the same degree for all s, the first term is equal to 



j=i j j=i j=i j 
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Note that 

(deg( 5fe )) 2 = (]Tdeg(/,) 



3=1 



= ^deg(/ J ) 2 + 2[ Yl deg(/i)dfig(/l)) 

3=1 H<3<i<r ' 

r ✓ n j \ / ni 

= ^deg(/,) 2 + 2 J2 E de g(^>))(E de s(/M)) 

j=l l<j<J<r^a=l ' N=l ' 

r 

= ^deg(/,) 2 + 2 £ E degC/j-iJdegf/,,,). 

3=1 \<j<l<r l<i<nj 

l<s<n; 

Substituting both of these into (IT3l) shows that (|13l) is equal to 

u Aegimf .±^mi\ (14) 



2 V n* 

V 3 = 1 J 



Using (|TTj) we get 

Vdeg( 5fc ) 2 -^^^) > Vdeg( 3fe ) 2 -deg( fffe ) 2 /2) =dcg(. 9fe ) 2 /4. (15) 



3 = 1 



Comparing (fT5")) and (fT2")l . so far we have shown that Bezout's Theorem 
implies the following inequality: 

deg( 5fc ) 2 /4 < (2 4 - 1 - l)(2 l - 3) + ?(£ -1)(£- 2). 

Let us now show that the opposite is true, to get a contradiction. Suppose 

deg( 5fc ) 2 /4 > (T- 1 - l)(T - 3) + ?(£ - - 2). 

Then 

( 2 2i-2^2 _ 2 i £ + i) > (2 1 - 1 - i)(2 l - 3) + T(f - U + 2). 

2 2i ~ 2 (t 2 - 2) > 2^ 2 - 22^ - 2 <_1 . 
2 2t-2^2 _ 2 ) > 24( - £ 2 _ 2 £ + i) _ 32*~1. 
2 2i-2^2 _ y > _ ^2 _ 32 i-l 

If i > 1: the latter equation is equivalent to 2 l ~ 2 > |^T_^ — 2 ($-i) • *~* ne can 
easily see that for I > 1 we have that (£— l) 2 < (^ 2 - 2). Thus, fej^ - 2 (fi-i) < 
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1 and 2' 2 > 1 iff i > 2. Only left to study cases i = 1. If i = 1 we apply 
Theorem 16.11 

If £ = 1: -2 2l ~ 2 > -32 4 - 1 o 2^ 2 < 3/2. For i > 3 this is clearly not true. 
So the only doubts arise for i = 1,2. If i = 1, 1/2 < 3/2, and if i = 2 1< 3/2, 
therefore when I = 1 and ? > 1 we do not have a contradiction. 

□ 

References 

[1] W. Fulton, Algebraic Curves, Benjamin, New York, 1969. 

[2] D. G. Glynn, "Two New Sequences of Ovals in Finite Desarguesian Planes 
of Even Order," in Combinatorial Mathematics X, Springer Lecture Notes 
in Mathematics 1036, Springer- Verlag, 1983, 217-229. 

[3] D. G. Glynn, "A Condition for the Existence of Ovals in PG(2, q), q even," 
Geometriae Dedicata 32 (1989), 247-252. 

[4] J. W. P. Hirschfcld, Projective Geometries over Finite Fields, Clarendon 
Press, Oxford, 1989. 

[5] J. W. P. Hirschfeld, "Ovals in Desarguesian Planes of Even Order," Ann. 
Mat. Pura Appl. 102 (1975), 79-89. 

[6] Janwa, H.; McGuire, G.; Wilson, R. M.; Double- error- correcting cyclic 
codes and absolutely irreducible polynomials over GF(2).; J. Algebra 178 
(1995), no. 2, 665-676. 

[7] R. Lidl and H. Nicdcrreiter, Finite Fields, Encyclopedia Math. Appl., 
vol.20, Addison- Wesley, Reading, MA, 1983. 

[8] R. Matthews, "Permutation Properties of the Polynomials 1 + x + ■ ■ ■ + x k 
over a Finite Field," Proc. A. M.S., 120 (1994), 47-51. 

[9] C. M. O'Kcefe and T. Penttila, "Hyperovals in PG{2, 16)," European J. 
Combin. 12 (1991), 51-59. 

[10] B. Segre, "Sui fc-archi nei piani fmiti di caratteristica 2," Revue de Math. 
Pures Appl. 2 (1957), 289-300. 

[11] B. Segre, "Ovali e curve a nei piani di Galois di caratteristica due," Atti 
Accad. Naz. Lincei Rend. 8, 32 (1962), 785-790. 

[12] B. Segre and U. Bartocci, "Ovali ed altre curve nei piani di Galois di 
caratteristica due," Acta Arithmetica 18, (1971), 423-449. 

[13] W. M. Schmidt, Equations over Finite Fields, Springer Lecture Notes in 
Mathematics, 536, Springer- Verlag, 1976, 210. 



17 



